On zero-sum free sequences contained in random subsets of finite cyclic groups

نویسندگان

چکیده

Let Cn be a cyclic group of order n. A sequence S length ℓ over is S=a1⋅a2⋅…⋅aℓ elements in Cn, where repetition allowed and their disregarded. We say that zero-sum if Σi=1ℓai=0 free contains no subsequence. In 2000, Gao obtained construction all sequences n−1−k for 0≤k≤n3. this paper, we consider generalization random subset Cn. R=R(Cn,p) by choosing each element independently with probability p. Nn−1−kR the number R. Also, let Nn−1−k,dR having d distinct obtain expectations 0≤k≤n3 show are asymptotically almost surely (a.a.s.) concentrated around when k fixed. Moreover, provide two ways to compute using partition numbers recurrence formula.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Long zero-free sequences in finite cyclic groups

A sequence in an additively written abelian group is called zero-free if each of its nonempty subsequences has sum different from the zero element of the group. The article determines the structure of the zero-free sequences with lengths greater than n/2 in the additive group Zn of integers modulo n. The main result states that for each zero-free sequence (ai) l i=1 of length l > n/2 in Zn ther...

متن کامل

Long n-zero-free sequences in finite cyclic groups

A sequence in the additive group Zn of integers modulo n is called n-zero-free if it does not contain subsequences with length n and sum zero. The article characterizes the n-zero-free sequences in Zn of length greater than 3n/2−1. The structure of these sequences is completely determined, which generalizes a number of previously known facts. The characterization cannot be extended in the same ...

متن کامل

Random Sum-free Subsets of Abelian Groups

We characterize the structure of maximum-size sum-free subsets of a random subset of an Abelian group G. In particular, we determine the threshold above which, with high probability as |G| → ∞, each such subset is contained in some maximum-size sum-free subset of G, whenever q divides |G| for some (fixed) prime q with q ≡ 2 (mod 3). Moreover, in the special case G = Z2n, we determine the sharp ...

متن کامل

Minimal Zero Sequences of Finite Cyclic Groups

If G is a finite Abelian group, let MZS(G, k) denote the set of minimal zero sequences of G of length k. In this paper we investigate the structure of the elements of this set, and the cardinality of the set itself. We do this for the class of groups G = Zn for k both small (k ≤ 4) and large (k > 2n 3 ).

متن کامل

Sum-free subsets of finite abelian groups of type III

A finite abelian group G of order n is said to be of type III if all divisors of n are congruent to 1 modulo 3. We obtain a classification theorem for sum-free subsets of cardinality very “close” to the largest possible in a finite abelian group G of type III. This theorem, when taken together with known results, gives a complete characterisation of sum-free subsets of the largest cardinality i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2023

ISSN: ['1872-6771', '0166-218X']

DOI: https://doi.org/10.1016/j.dam.2023.01.009